The Taming of Two Alley CATs
نویسندگان
چکیده
Round robin tournaments are used in a wide variety of competition settings and especially in recreational sports leagues. The outcomes of such tournaments can be modelled by an orientation of the edges of a complete graph, where each vertex corresponds to a unique competitor. A score sequence is an nondecreasing sequence of the out-degrees of such a graph. In this paper we analyze two previously known algorithms that exhaustively generate all feasible score sequences for a given number of competitors n. In both cases, we prove that the algorithms run in Constant Amortized Time: they are CAT.
منابع مشابه
Trophic Garnishes: Cat–Rat Interactions in an Urban Environment
BACKGROUND Community interactions can produce complex dynamics with counterintuitive responses. Synanthropic community members are of increasing practical interest for their effects on biodiversity and public health. Most studies incorporating introduced species have been performed on islands where they may pose a risk to the native fauna. Few have examined their interactions in urban environme...
متن کاملAn overview of Toxocaracati infection in stray cats in the metropolitan region of Tehran, Iran, and a comparison of two diagnostic methods
Toxocaracati is one of the most important and widespread of the helminth zoonosis. In the present study, helminthosis due to Toxocaracati in 55 stray cats in Tehran was studied by necropsy. In addition, two different diagnostic methods, including serological and coprological tests, for infection with this parasite were compared. The dot-ELISA assay used Toxocaracati crude antigens to evaluate t...
متن کاملDiagnosis, surgery and follow up of sliding hiatal hernia in two cats
Case Description- Two female domestic short-hair cats Clinical Findings- The cats with clinical signs of regurgitation, dysphagia and respiratory distress were presented. Symptomatic sliding hiatal hernia was diagnosed by radiography in these cats. Treatment and Outcome- The hernias were corrected surgically by only left-sided fundic gastropexy in one, and by reduction of hiatal opening and g...
متن کاملSeroprevalence of Feline Immunodeficiency Virus (FIV) among Client-owned Cats in Ahvaz, Southwestern of Iran
The present study was conducted to detect prevalence and risk factors for retrovirus infection of infected cats in a cat population in Iran, by evaluation of 238 client-owned cats of different ages that were tested for the presence of FIV antibodies. The cats were selected from those referring to Veterinary Hospital of Ahvaz University, southwestern Iran from December 2007 to June 2010. Classif...
متن کاملAntibody Detection to Feline Immunodeficiency virus (FIV) in stray cats in Ahvaz, southwestern Iran
The present study was performed to determine the prevalence of FIV in stray cat's population of Ahvaz different area. Serum samples were collected from 90 cats from 2005 to 2007. The studied cats were divided into two age groups (3 years) and based on clinical signs (such as lymphadenopathy, periodontal diseases, gingivitis, abscess and cashecsi) into two groups also. The results were analyzed ...
متن کامل